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Abstract. In this paper, we prove a characterization theorem on the number 
of losses during a busy period in GI X /GI Y /1/n queueing systems, in which 
the interarrival time distribution belongs to the class NWUE. 



1. Introduction 

There are several papers that study the properties of losses from queues during 
their busy periods. In [T] and then in [5] and [TU], it was proved that in M/GI/l/n 
queueing systems, in which the expectations of interarrival and service times are 
equal, the expected number of losses during their busy periods is equal to 1 for 
all n. In [3], this result was extended for M x /GI/l/n queues. In [5] and [3] 
some stochastic inequalities connecting the number of losses during busy periods in 
M/GI/l/n and GI /M /1/n queues and the number of offspring in Galton- Watson 
branching processes were obtained, and in jlOj . for GI /GI /1/n queueing systems in 
which interarrival time distribution belongs to the class NBUE or NWUE, simple 
inequalities for the expected number of losses during a busy period were obtained. 
Pekoz, Righter and Xia [7] gave a characterization of the number of losses during 
a busy period of GI/M/l/n queueing systems. They proved that if the expected 
number of losses during a busy period is equal to 1 for all n, then arrivals must be 
Poisson. 

In the present paper, we prove a characterization theorem for the expected num- 
ber of losses during a busy period for the class of GI X /GI Y /1/n queueing systems, 
in which interarrival time distribution belongs to the class NWUE. 

Recall that the probability distribution function of a random variable £ is said 
to belong to the class NBUE if for any x > the inequality E{£ — x|£ > x} < E£ 
holds. If the opposite inequality holds, i.e. E{£— x|£ > x] > E£, then the probability 
distribution function of a random variable £ is said to belong to the class NWUE. 

The queueing system GI X /GI Y /1/n, where the symbols X and Y denote an 
arrival batch and, respectively, service batch, is characterized by parameter n and 
four (control) sequences {n, Xj, Xi, Y{\ of random variables (i = 1,2,.. .), each of 
which consists of independently and identically distributed random variables, and 
these sequences are independent of each other (e.g. see [5]). Let A(x) = P{ti < x} 
denote the interarrival time probability distribution function, a = L xdA(x) < oo, 
and let B(x) — P{xi < %} denote the service time probability distribution function, 



1 Vyachcslav M. Abramov, Center for Advanced Internet Architectures, Faculty of Information 
and Communication Technologies, Swinburne University of Technology, John Street, PO Box 218, 
Hawthorn, Victoria 3122, Australia, email: vabramovl26@gmail.com 

1991 Mathematics Subject Classification. 60K25, 90B22. 

Key words and phrases. Loss systems; busy period; batch-arrival and batch service; Wald's 
identity; NWUE class of distributions. 

1 



2 VYACHESLAV M. ABRAMOV, SWINBURNE UNIVERSITY OF TECHNOLOGY 



b = xdB(x) < oo. The random variables Xi, X2,. ■ ■ denote consecutive masses 
of arriving units or, in known terminology, their batch sizes; but here they are 
assumed to be positive real-valued random variables rather than integer- valued. In 
turn, the random variables Y\, Yz,. . .denote consecutive service masses or service 
batches, which are also assumed to be positive real-valued random variables. The 
?th service batch Yi characterizes the quantity that can be processed during the zth 
service time given that the necessary quantity is available in the system immediately 
before the ith service. Both X\ and Y\ are assumed to have finite expectations. In 
addition, the capacity of the system n is assumed to be a positive real number in 
general. 

The queueing systems with real-valued batch arrival and service, as well as with 
real-valued capacity are not traditional. They can be motivated, however, in in- 
dustrial applications, where units can be lorries with sand or soil arriving in and 
departing from a storage station. In usual queueing formulations, where the ran- 
dom variables Xi and Yi are integer-valued, they are characterized as batches of 
arrived and served customers. The main result of the present paper, Theorem ll.il 
is new even in the particular case when Xi — Yi — 1 and n is integer. 

Theorem 1.1. Let Ml denote the total mass lost during a busy period. Assume 
that the probability distribution function A(x) belongs to the class NWUE. Then the 
equality EMj, = EXi holds for all positive real n if and only if arrivals are Poisson, 
the random variable Y% takes a single value d, the probability distribution function 
of X\ is lattice with span d, and EX\ = . 

This theorem is true for full and partial rejection policies, work-conserving dis- 
ciplines and can be adapted to different models considered, for instance, in |10) . 
The characterization theorem is a necessary and sufficient condition that includes 
the case of the Poisson arrivals. However, if arrivals are not Poisson but belong to 
the practically important class NWUE, then in the case where \EX\ > tEYi, i.e. 
in the case where the total mass of arrivals per unit time is not smaller than the 
total mass of service per unit time, we have the simple inequality given by Lemma 
I2.1l that is used to prove Theorem ll.il 

2. Proof of the main result 
We start from the following lemma. 

Lemma 2.1. Assume that the length of a busy period has a finite mean, and that the 
probability distribution function A{x) belongs to the class NWUE. If ^EX\ > ^EYi 
and P{Xi < n} > 0, then for any nontrivial random variable Y\ (i.e. taking at 
least two positive values ) we have EMl > EXi . 

Proof. Let Na denote the total number of arrivals during a busy cycle (that is, total 
number of arrivals during a busy period plus the unit that starts the busy period) , 
and let Ns denote the total number of service completions during the busy period. 
Denoting by Ma the total mass of arrivals during a busy cycle, and, respectively, 
by Ms the total mass of served units during a busy period. Using Wald's identity, 
we have: 



(2.1) 
(2.2) 



EM A = EX X EN A , 
aEN A = bEN s + EL 
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where / in Equation (|2.2p denotes the length of idle time. Since A(x) belongs to 
the class NWUE, then EI > a (see [9], p.482). Hence, from ([22]) we have 

(2.3) aEN A - a > bENg. 

Note, that for Mg we cannot use Wald's identity directly in order to show that 
EMg < EYiENg. In order to prove this inequality, we introduce the sequence of 
random variables Si, 52,... that characterizes real masses of service or, in other 
words, real batch sizes of service satisfying the properties E{5j|iVs = j} < EYi 
while E{5i|iV s = j} = EY 1 for i < j (1 < i < j). Apparently Si, 5 2r ..are 
not independent random variables. So, additional properties of the sequence Si, 
52,... are needed in order to establish the inequality for EMg. 

Let mi denote the workload of the system immediately before the service of the 
ith unit starts. Then, given {mi = X\, = xi, ■ ■ ■} (iCj < n for all i), the sequence 
Si, 52, ...is conditionally independent. Hence, under the condition {mi = xi, 
m-2 = X2, ■ ■ •} for the sequence of conditionally independent random variables Si, 
52,. . . one can use the following theorem by Kolmogorov and Prohorov [6]. 

Lemma 2.2. (Kolmogorov and Prohorov [BJ.J Let £i, ^2,- ■ ■ be independent random 
variables, and let v be an integer random variable such that the event \v = k} is 
independent of £fc+i, £k+2,- ■ ■ ■ Assume that E£k = Vk, E|^| = Uk and the series 
YlkLi ^ k}uk converges. Then, 

v oo k 

i=l k=l i=l 

Note, that the condition X^feLi — k} u k < oo of Lemma 12.21 is satisfied, 
because ENg < oo and E5& < n for all k. Hence, by the total expectation formula 
we have ESj < EYi , and consequently by Lemma 12.21 and the total expectation 
formula we arrive at EMg < ENgEYi. We show below, that in fact we have the 
strict inequality EMg < ENgEYi. 

Indeed, the fact that the probability distribution function A(x) belongs to the 
class NWUE implies that A(x) = 1— A(x) > for any x. Hence, taking into account 
that Yi takes at least two different positive values, one can conclude that there exists 
the value jo such that E{5j |iVs = jo} < EYi, and consequently E5 J0 < EYi. This 
implies 

(2.4) EMg < ENgEYi. 

Now (|2~TT) , (|2~3"|) and ([2~4"| and the equality EM L = EM a - EMg allows us to obtain 
the inequality EM L > EXx. □ 

Remark 2.3. In the formulation of the Lemma 12.11 we assumed that the length 
of a busy period has a finite mean. This assumption is technically important in 
order to use Wald's identity. Note, that the assumption that the interarrival time 
distribution belongs to the class NWUE implies A(x) = 1 — A(x) > for any x, 
which consequently enables us to conclude that a busy period always exists (i.e. 
finite) with probability 1. If the expectation of the busy period length is infinite, 
then the expected number of losses during a busy period is infinite as well, and 
hence the statement of Lemma 12.11 in this case remains true. 
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Proof of Theorem Note first that if ^ EXi < I EY\ , then EMl vanishes as 
n — >• oo due to the law of large numbers. Hence, the only case -^EXi > ^EYi is 
available, and this is the assumption in Lemma |2. II 

Hence, the problem reduces to a minimization problem for EMl in the set of the 
possible values. More specifically, the problem is to find the infimum of EMi subject 
to the constraints given by (|2.1j> . (|2T3|) . (|2^4|) and the inequality ^EX X > ^EYi. 
Then, the statement of this theorem follows if and only if along with (|2.ip we also 
have aEN A - a = bEN s , EM S = EN s EYi and ±EXi = \EY 1 . The first equality 
follows if and only if arrivals are Poisson, and the second one follows if and only 
if Yi takes a single value d, and the probability distribution function of X\ is 
lattice with span d. Then, the system of three equations together with the equality 
EX\ — 2ji (which in turn is a consequence of ^EXi — \EY\) yields the desired 
result EM L = EX t . 
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